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Abstract 

The normalized separable states of a finite-dimensional multipartite quantum system, repre¬ 
sented by its Hilbert space Ti, form a closed convex set 5i. The set 5i has two kinds of faces, 
induced and non-induced. An induced face, F, has the form F = r(FT/), where U is a subspace of 
Ti, Fy is the set of p e 5i whose range is contained in V, and T is a partial transposition operator. 
Such T is a maximal face if and only if U is a hyperplane. We give a simple formula for the dimen¬ 
sion of any induced maximal face. We also prove that the maximum dimension of induced maximal 
faces is equal to d{d — 2) where d is the dimension of H. The equality Dimr(Tv/) = d{d — 2) holds 
if and only if U"*- is spanned by a genuinely entangled vector. 
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1 Introduction 

Let H = FLi 0 7^2 0 ■ ■ ■ 0 'Hn be the complex Hilbert space of a finite-dimensional n-partite quantum 
system. We denote by di the dimension of FLi, and so d := pjj is the dimension of FL. We assume 
that each dj > 1. A vector |a;) G "H is normalized if ||a:|| = 1. We denote by H the space of Hermitian 
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operators p on T-i. Note that is a real vector space of dimension d?. The mixed quantum states of this 
system are represented by their density matrices, i.e., operators p ^ H which are positive semidehnite 
{p > 0) and have unit trace (Tr p = 1). For convenience, we often work with non-normalized states, i.e., 
Hermitian operators p such that p > 0 and p 7 ^ 0. It will be clear from the context whether we require 
the states to be normalized. We denote by 7^(p) the range of a linear operator p. 

We assume that an orthonormal basis is fixed in each Hi and we use the standard notation |0),..., \di— 
1) for the corresponding basis vectors. We write EndV^ for the algebra of linear operators on a 
complex vector space V. The operation of transposition applied only to the zth tensor factor of 
End'H = 0 ”^]^ End j will be denoted by T,. (The transposition is with respect to the basis fixed 
above.) We denote by 0 the abelian group of order 2"' generated by the T^s. We refer to the elements of 
0 as the partial transposition operators. Thus if p is a state on H, then rj(p) is the ith partial transpose 
of p. We recall a dehnition from |5]: an operator p G i/ is full if r(p) has rank d for all T G 0. 

A product vector is, a nonzero vector of the form |a:) = |a:i)( 8 )- • -( 8 ) \xn) where \xi) G Hi. We shall write 
this product vector also as \xi,... ,Xn). A pure product state is a state p of the form p = |a:)(a:| where 
|x) is a product vector. The product vectors |A, * 2 , • • •, *n), 0 < 4 < dk, form an orthonormal (o.n.) 
basis of H. A quantum state p is separable if it is a sum of pure product states, i.e., p = 
where the \zk) are product vectors. A non-separable state is also called an entangled state. Quantum 
entanglement has been used to realize many tasks, such as quantum teleportation [3], cryptography 
[ 2 ] and dense coding, that surpass their classical counterparts both theoretically and experimentally. 
Deciding whether a given state is entangled turns out to be hard. This problem has been solved only for 
the Hilbert spaces of dimension 2x2 and 2 x 3 HZI. Thus it is important to understand the properties 
of the set iSi of normalized separable states. In this paper, we will investigate the faces of iSi. The full 
separable states that lie on the boundary, dSi, of iSi are of special interest. 

We denote by "Di and D the set of normalized and non-normalized states, respectively. Thus "Di = 
{p G D : Tr p = 1} is a compact convex subset of the affine hyperplane of H defined by the equation 
Trp = 1. The faces of Vi are parametrized by vector subspaces H C "H [H section II]. The face Fy that 
corresponds to V consists of all states p G Di such that 7^(p) Q V. The intersection 

Fy := Fy n = {p G iSi : 7^(p) FV} (1) 

is a face (possibly empty) of iSi. We say that the face Fy is associated to V. The following basic fact 
was proved recently [5l Theorem 15]. 

Theorem 1 For a subspace V F H, the associated face Fy of Si is maximal if and only if V is a 
hyperplane ofH. 

As in |5] we enlarge the collection of faces of type Fy by using the group 0. 

Definition 2 A face F of Si is induced if F = r(FV) for some vector subspace V FH and some partial 
transposition T G 0. 

We warn the reader that our general definition above is different from the one adopted (for the 
bipartite case) by H.-S. Choi and S.-H, Kye [7]. 

The boundary of iSi is the union of all maximal faces and in order to describe geometrically the set 
iSi one needs the description of the maximal faces. The induced maximal faces have the form r(FV) 
where H is a hyperplane of H and T G 0. The non-induced faces are more elusive. It was shown in [5] 
that there exist maximal faces of iSi which are not induced. Explicit examples of non-induced maximal 
faces of iSi are presently known in several systems, notably in 3 < 8 ) 3 and 2 (g) 4 systems. A remarkable 
family of non-induced faces of iSi in the case of two qutrits was constructed recently in [13]. Each of 


2 


these faces is a 9-dimensional simplex. Moreover, each of them is the intersection of two maximal faces 
[T^ . For more details see section |U 

It is certainly of interest to know the maximum dimension of maximal faces of iSi. In this regard, 
we propose the following conjecture. 

Conjecture 3 For any finite dimensional quantum system we have 

max DimF= max DimFV. (2) 

F, maximal face VcH, hyperplane 

Since Dimr(Fv/) = DimFy for any F G 0 and any vector subspace Id C "H, the rhs is equal to 
the maximum dimension taken over all induced maximal faces of iSi. The Ihs is obviously greater 
than or equal to the rhs. We shall prove that the rhs is equal to d{d — 2) (see Corollary [7]). The 
number d{d — 2) arises very naturally. Indeed, Dim(95i = d^ — 2 and induced maximal faces are 
parameterized by the complex projective space whose real dimension is 2{d — 1). Therefore, the number 
{d? — 2) — 2{d — 1) = d{d — 2) is expected. The genuinely entangled vectors are generic and the maximal 
faces induced by the hyperplanes orthogonal to such vectors indeed have the expected dimension. 

The Ihs of ([2]) is known only when d < 6, and in these cases the conjectured equality holds [S]. See 
section m for additional evidence in support of the conjecture. 

If |a) G is a product vector and V = then we have shown in [5l Proposition 17] that 

n 

DimFy = d^ — 1 — n(24 -1). (3) 

i=l 

The main result of the paper. Theorem [6l generalizes this formula. It provides a method for com¬ 
puting the dimension of any induced maximal face in any multipartite quantum system. It turns out 
that DimFy, V a hyperplane, depends only on the full tensor factorization of the vector |a) orthogonal 
to V. Corollary [7] shows that the genuine entanglement [S] from quantum information is linked to the 
geometry of faces of iSi. We say that la) is genuinely entangled (g.e.) if it is entangled for all bipartitions 
of Ft. This corollary states that |a) is g.e. if and only if DimFy = d{d — 2). For instance, when |a) is 
the three-qubit Greenberger-Horne-Zeilinger (GHZ) state (which is g.e. [11]) then DimFy = 48. Note 
that, according to the above dehnition, in the case n = 1 each nonzero vector is g.e. by default since 
the system admits no bipartitions. (This makes sense only mathematically, as entanglement physically 
exists only when n > 1.) 

From the viewpoint of experiments, the genuine entanglement is easier to detect than the non-genuine 
one [T6|. Most extensively studied quantum states are g.e. such as the multiqubit GHZ, W and Dicke 
states, and the 4-qubit L and M states [9]. They indeed play essential role in the implementation of 
many quantum-information tasks. In particular, entanglement witnesses detecting genuine multiqubit 
entanglement have been realized recently in experiments [7T]. Many g.e. states can be constructed by 
using combinatorial designs HD]. 

The rest of the paper is organized as follows. In Sec. [2] we prove our main result. Theorem |6l and 
derive two important corollaries [7] and El In Sec. El we study the action of 0 on induced maximal faces. 
The main technical result is Theorem ITTl The two corollaries ETl and EEl describe the action of 0 in more 
details. In particular, it is shown that iiV := |a)-*- then the face Fv and the state |a)(a| have the same 
stabilizer in 0. In section 01 we examine two known inhnite families of non-induced maximal faces (in 
3 (8) 3 and 2 0 4) and show that their dimensions are less than d{d — 2). We conclude in Sec. El 
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2 Dimension formula 


We shall compute the dimension of the maximal face Fv where 1^ C is any hyperplane. We shall 
need the following elementary lemma and its corollary. 

Lemma 4 Let fi9i = 0 where the ft and the gt are polynomials in independent complex variables 
Zi,... ,Zm- If the fi are linearly independent, then all gi = 0. 

Proof. We use induction on n. The case n = 1 is trivial. Assume that n > 1. Let /r be a monomial 
in zi,... ,Zm which occurs in /i. Choose c G C such that /i does not occur in /2 — c/i. We can replace 
/2 with /2 — cfi and gi with gi + c*g 2 while preserving the equality fi9i — 0- Therefore we may 
assume that fi does not occur in / 2 . Similarly, we may assume that it does not occur in any other /j. 
By [3 Lemma 7] we must have gi = 0. By the induction hypothesis, all other = 0. □ 

Corollary 5 Let fi,...,fp and gi,... ,gg be polynomials in independent complex variables zi,... ,Zm- 
If both fi,...,fp and gi,... ,gq are linearly independent, then also the products f^g* are linearly inde¬ 
pendent. 

Proof. Assume that '^ijCijfig* = 0 for some Cij G C. Thus Yfifi — 0 ^Be lemma 

implies that dijPj = 0 for each i. As the gj are linearly independent, all Cij = 0. □ 

We recall another important fact which we use in our proofs. Let H be the real subspace of the 
algebra End 77 consisting of all Hermitian operators. As usual we identify End 77 with the space M of 
d X d complex matrices. Let T be the real subspace of M consisting of all upper triangular matrices 
with real diagonal elements. The map H ^ T which sends a Hermitian matrix to its upper triangular 
part is an isomorphism of real vector spaces. For any subspace L of 77, we have DimL = DimL' where 
L' denotes the image of L by this isomorphism. 

It is immediate from our dehnition of genuinely entangled states that each nonzero vector |a) G 77, 
after a permutation of the parties, can be written as the tensor product 

|a) = \a[) ® |«2) ®---® \a'J = \a\, • • •, a^), (4) 

where each la') is g.e. The tensor factors |a') are unique up to scalar factors and a permutation, and 
we shall refer to them as the g.e. components of |a). We also say that (jl]) is a g.e. decomposition of |a). 
Using this terminology, we state our main theorem which generalizes our previous result [3 Proposition 
17]. 

Theorem 6 Let V G H be any hyperplane and let |a) G U"*- be a nonzero vector. Let (jl]) be the g.e. 
decomposition of |a) with |a') G 77' ;= 'Hni+-+ni.i+i ® ■■ ■ ® 'Hm+.-.+m and n = ni + n 2 + ■ ■ ■ + Um, 
ni> 1. Then 

m 

DimFy = df — 1 — ]^(2(7' — 1), (5) 

i=\ 

where d[ = Dim 77'. 

Proof. We can view 77 also as a quantum system consisting of m parties 77', 7 = 1,... ,m. In that 
case we shall denote it by 77' and its set of (normalized) separable states by iS(. Note that iSi C 5], and 
if m < n then the inclusion is proper. Thus, if Ff is the face of iS( associated to V, then ([T]) implies 
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that Fy F Fy and so DimFy < DimFy. Since |a) is a product vector in Ti', by applying the formula 
dH]), we obtain that 


DimF(, = d2_i_ JJ(2d'-l). (6) 

1 = 1 

It remains to prove that DimFy = DimFy. We use the induction on m. The crucial case is m = 1, 
i.e., when |a) is genuinely entangled. In that case we know that DimFy < DimFy = d{d — 2). 

Assume that DimFy < d{d — 2) and let 

dl — ld2 — l dn — l 

1*^) ^ ^ ^ ^ ^ ^ lin I • • • ^jn)- (7) 

il =0 i 2=0 jn =0 

Without any loss of generality we may assume that the coefficient 7^ 0. Let 1C) := 

iCi, C 2 , • • •, Cn) G be any product vector with 

di-l 

I0) = 5ZajJA), i = l,...,n. (8) 

ii=o 

The inner product P := {a|C) is a polynomial of degree n which is multilinear in the n sets of complex 
variables {ziJ^ : ji = 0,1, ... ,di — 1}, i = 1, ... ,n. In order to write this polynomial explicitly (and for 
later use) it is convenient to introduce the abbreviations 


fji,j2,...,jk ~ ^iji^2j2 ■ ■ ■ 1 < k < n. 


(9) 


Then we have 


di 1^2 1 ^71 1 

Jl=0 i2 = 0 jri=0 

Let L C F be the real span of all pure product states 

K)(C|= fhJ 2 ,...,jr.fkuk 2 ,...,kJjl^J 2 ,---,Jn){kl,k 2 ,...,kn\, 

ijlj2,...,jn) ikl,k 2 ,...,k„) 


( 10 ) 


( 11 ) 


where the complex varables Zij. are subject only to the constraint F = 0 (which guarantees that 
IC) G V). Let us denote by X the hypersurface in Fi x F 2 x • • • x "Hn dehned by the equation F = 0. 
Here we consider H as the space oi d x d Hermitian matrices whose rows and columns are indexed 
by the n-tuples (ji,F, • • • ,jn) with € {0,1, • • •, — !}• These n-tuples are linearly ordered so that 
(ill J 2 i • • • ,jn) < {ki, k 2 ,..., kn) holds if and only if A = /cj for z < s and jg < kg for some index s. 

Since adi-i,d 2 -i,...,(in-i 7^ 0; the monomial fdi-i 42 -i,..;d 7 i-i (when restricted to X) is a linear combi¬ 
nation with constant coefficients of — 1 other monomials. Thus, we can eliminate this monomial (and 
its complex conjugate) from ffTTl) . Then this equation can be rewritten as 


ICXCI = 2^ .fc, (12) 

where p] ..= ft.,.ft,,,.and neither (ji ,..., j„) nor (k,, ...,k„)is equal to , (i„-l). 

Thus this sum has (d —1)^ terms. Moreover, the (d —1)^ matrices are linearly independent. 
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The coefficient of is real (and nonnegative) if = (/ci,...,/c„) and the other 

coefficients occur in complex conjugate pairs. 

As DimFv^ < d{d — 2), we have DimL < {d — 1)^. We have P = PoZn,d„-i + Pi, where 


di — 1 

<^n —1 1 


a-E- 

^ ^ ^jl 1 1 —1 5 

(13) 

ii=o 

j/Vi—1=0 


di — 1 

d-n—l 1 dn —2 




(14) 

ji=0 

Jn —1=0 Jn=0 



As in the previous paragraph, we know that L is spanned by the matrices flT2|) with the restriction on 
the indices ji and ki specihed there. Let L' be the subspace of L spanned by all matrices (IT^ with the 
additional constraint Pq 7 ^ 0 on the variables ZiJ^. Obviously, we have DimL' < DimL < [d — 1)^. 
Assume that the polynomial P is irreducible. By multiplying flT^ with |Po|^, we obtain the equation 


I-PqI ■ ICXCI — y~~l(-Po/ji,...jn)(-Po/fci,...,A:„) 


(15) 


The variable Zn,d„-i can be eliminated from the rhs by using the equation P()Zn,d„-i = —Pi- For instance, 
if jn = dn ~ 1 we can replace P^Zn^^ with —Pi. After this elimination, the coefficients of Pji^...j„-ki,...,kn 
on the rhs will have the form gh*, where 


g,h E. ^ •— {Pofki,...,kn-i,kn ■ kn ^ dn 1} 0 

{-Pifku...,k „-1 : < n, ki < di - 1}. (16) 

We claim that the d — 1 polynomials in $ are linearly independent. Otherwise we have an identity 
PoQi = PiQo where Qi is a nonzero multilinear polynomial of degree n and the monomial fdi-i,...dr,-i-i 
does not occur in Qq. Since P is irreducible, Pq and Pi are relatively prime. Hence, we may assume 
that Pq = Qo- But this is impossible since fdi-i,...dr,-i-i occurs in Pq. Thus, our claim is proved. 

By Corollary m the (d — 1)^ products gh* with g,h ^ ^ are also linearly independent. As the matrices 
Pji,...,jn;ki,...,kn are linearly independent, it follows from flT5|) that DimP = (d — 1)^. This contradiction 
implies that P is reducible, i.e., it has a nontrivial factorization P = P'P", where P' and P" are 
homogeneous polynomials of degree m and n — m, respectively. Since P is multilinear, the same is true 
for P' and P". Hence, after permuting the Pi, we may assume that P' depends only on the variables 
Zij. with i < m, and P" depends only on the Zij. with i > m. This means that |a) = |a') (8) \a'') with 
\a') ePi® ■ ■ ■ ® Pm and \a'') G Pm+i ® ■ ■ ■ ® Pn, i-c., |a) is not genuinely entangled. Thus, we have 
hnally reached a contradiction. Hence, we conclude that DimPy = DimPy = d(d — 2) when m = 1. 

Now let m > 1. Let us introduce the quantum system P = P[®- ■ ■ ®P'^_i, which we consider as a 
subsystem of P'. We set Id) = \a\,... V = |d)“*“ C P and H/ = la')-*- C P[. Denote the space 

of Hermitian operators on P and P[ by H and P', respectively. By the induction hypothesis we have 
DimPy = DimP(, and, by ([3]), we have DimP(, = {d/d'^Y — 1 — nii7^(2d' — 1). 

Let IC) be any product vector in V, and note that \() E P ® or |C) G H >8) P'm- Let L C P be 
the real span of all |C)(CI- Similarly, let L C P be the real span of |0(^l over all product vectors |^) G L 
orthogonal to |d). Finally, let L' be the real span of \p){p\ over all product vectors |? 7 ) G P' orthogonal 
to |a'). Since we have already handled the case m = 1, we know that DimL(„ = (d(^ — 1)^. 

The |C)(CI with E P ® span the space P (8 )r L'^^, and those with |C) G H 0 P'^ span the 
space L 0r, P^. Consequently, we have L = L 0r P^ + P 0r Since DimL(„ = {d'^ — 1)^ and 
DimL = DimP(, + 1 = {d/d'^Y ~ ]X^=i{‘^d'i ~ 1); it follows that 


6 


DimL 


= Dim L (8)r H'^ + Dim H (8)r - Dim L (g)R L'^ 

= {d'J^ DimL + {d/d'J^{d'^ - if - {df - 1)^ DimL 

m 

= £- J](2ci' - 1). (17) 

i=l 

This completes the proof of the induction step, and of the theorem. □ 

We remark that Y\fLi{‘id^ — 1) > 2d — 1 and that equality holds only if m = 1. Thus we have the 
following corollary. 

Corollary 7 For any hyperplane V = |a)-*- G Ti we have Dim TV < d{d — 2) and equality holds if and 
only if I a) is genuinely entangled. 

Similarly one can prove the following corollary. 

Corollary 8 If we drop in Theorem\^the hypothesis that each \a'j) is g.e., then 

m 

DimFy < — 1 — 11(2^ - 1). 

and the equality holds if and only if each \a'f) is g.e. 

Example 9 Let us consider the bipartite case di ® d 2 {n = 2) and let V = where |a) G "H 
vector of Schmidt rank s > 0. If s > 1 then the pure state |a) is genuinely entangled and so m = 1 
d[ = d. Thus (fT8|) gives that DimFy = d{d — 2). On the other hand, if s = 1 then m = 2, d[ = di 
d '2 = ^2 and so DimFy = — 1 — (2di — l)(2d2 — 1). 

In general, if m = n in Theorem [6] then the formula ([5]) reduces to (l3i) . 


( 18 ) 


IS a 
and 
and 


3 Action of 0 on induced maximal faces 

For any subset S' C {1, 2,..., n} we set r 5 = Hies Moreover, for any T G 0 there is a unique S such 
that T = r 5 . Note that if S' = 0 then r 5 is the identity map, and if S' = {1,2,... ,n} then r 5 is the 
transposition map on End'H. For any vector subspace D C "H we denote by Fy the set of all product 
vectors in V. 

Let us introduce the general notion of partial conjugates. 

Definition 10 If |C) = |Ci, C 2 , • • •, Cn) E Id is a product vector and S' C {1, 2,..., n}, then its S'-partial 
conjugate, is the product vector 

IC*^) = (19) 

where \zi) = |(^*) if i E S and \zi) = |(^j) otherwise. (Note that this conjugate is well defined only up to 
a phase factor.) 
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For any subset X of -ff we set Ti{X) = define the rank of X, r{X), to be the 

dimension of TZ{X). This rank can be used to distinguish the induced from the non-induced maximal 
faces of iSi- Indeed, if F is a maximal face of iSi, it was shown in [5l Proposition 13] that r{F) > d — 1 
and that F is induced if and only if r(r(F)) = d — 1 for some P G 0. In particular, for any hyperplane 
V C H and any P G 0, the rank of P(Fy) is either d oi d — 1. The two cases can be distinguished by 
the hrst corollary of the following theorem. 


Theorem 11 Let |a) E LL be a nonzero vector, V = la)'*', and let S = {1,2, ..., k} with 1 < k < n. If 
|a) is not separable for the bipartition S\S, then r(Ts{Fv)) = d. 

Proof. Let us dehne Py^ := {|C*‘^) : |C) ^ Pv}- It is easy to verify that Py^ C Il{Ts{Fy)). Hence, in 
order to prove the theorem it suffices to prove that Py^ spans H. We shall prove it by contradiction. 

Assume that Py^ does not span H. A product vector = |^i, ( 2 , ■ ■ ■, Cn) belongs to V if and only if 
(a 1C) = 0. We shall write |a) as in ([7]) and the vectors |Cj) as in ([H]). We shall also use the abbreviations 
iP|). The inner product P := (a|C) is given explicitly by the formula flTUD . By our assumption, the set 
Py^ is contained in some hyperplane of P. Hence, there exist complex constants 0) 

such that 


di — 1 d2 — l 


dji 1 


EE-'E". 

il=0 J2=0 jn=0 


7 


Jl02,---,3nJ lk + l<---On 


k 


= 0 


( 20 ) 


holds whenever P = 0. Let us denote the Ihs of the above equation by Q, it is a polynomial in the 
variables i < k, and the variables Zij^, i > k. This means that P = 0 Q = 0. Equivalently, 

|p|2 = 0 ^ |g|2 = 0. (21) 


Let P = PiP2---Pr and Q = Q1Q2 ■ ■ ■ Qs be the factorizations into the product of irreducible 
polynomials. Then we have 

r s 

p2) 

i=l j=l 

We view the polynomials |Pjp and \Qj\‘^ as polynomials in the real and imaginary parts of the complex 
variables Zp^q^. As such they have real coefficients and are irreducible over R. The factors |Pjp are 
pairwise non-proportional since they depend on different and disjoint sets of variables. Consequently, 
we must have r = s and we may assume that |Pjp = IQjp for each i. Moreover, we may also assume 
that Qi = Pi or Qi = P* for i = 1,..., r. 

Note that P is a multilinear polynomial of degree n in the coordinates of the vectors IQ), i = 1,... ,n, 
and g is a multilinear polynomial of degree n in the coordinates of the vectors IQ)^ * — ^ 10); 

i > k. If Ui is the degree of Pi, it follows that Pi is a multilinear polynomial in the coordinates of n* 

of the vectors |g),..., |(C„). Since la) is not separable for the bipartition S\S, at least one of the Pi, 
say Pi, depends on the coordinates of at least one j^p) with p < k and at least one \(q) with q > k. 

Consequently, Qi depends on the vectors \Q) and \(q). Hence, Qi is not a scalar multiple of Pi or P*. 

Thus we have a contradiction. □ 

The following two corollaries describe the action of 0 on the set of induced maximal faces of iSi. 


Corollary 12 For any induced maximal face F of Si the following are equivalent: 
(i) r(P) = d — 1; 

(a) F = Fy for some hyperplane V <ZP; 

(lii) F = pR(F). 


Proof. As F is a maximal face, we have r{F) > d — 1. 

(i) (ii) Since F is an induced maximal face, we have F = TsiFy) for some hyperplane V and 

some S C { 1 , 2 ,..., n}. Without any loss of generality, we may assume that S = { 1 , 2 , for 

some k. Let |a) be a nonzero vector orthogonal to V. By Theorem [TTl we have |a) = |/S, 7 ) with 
I/S) G "Hi < 8 ) • • • < 8 ) "Hfe and jy) G Hk+i < 8 ) • • • ( 8 ) 'Hn- Then F = Fy where V is the hyperplane orthogonal 
to I/?*, 7 ). 

(ii) (iii) By the dehnition of Fy we have F(F) = TZ{Fy) C V. As r{F) > d — 1, it follows that 
'JZ{F) = V and so (iii) holds. 

(iii) (i) Since F ^ iSi, we have Ti{F) ^ Ti. Hence, we must have r{F) = d — 1. □ 

Corollary 13 Let (H]) be the g.e. decomposition of a nonzero vector \a), V = la)'*', and let LL' = 

T-L'i ® 'H '2 ® ® LL'm be the m-partite quantum system obtained from Ti by splitting the n parties of TL 

into m groups as in Theoreml^ Denote by Q' the group of partial transposition operators of the quantum 
system LL'. For T E Q we have 

(i) r(r(Fi/)) = d — 1 if and only ifVE 0'; 

(ii) T fixes |a)(a| if and only if T G 0' and |a') is real up to a phase factor whenever T acts on 
End'H' non-trivially (i.e., as the transposition map). 

(iii) T fixes |a)(a| if and only if it fixes Fy; 

Proof. As (i) and (ii) follow easily from the theorem, we shall prove only (iii). By (i) and (ii) we may 
assume that T G 0'. After permuting the "H', we may assume that T = Tg acts as the transposition 
operator on (8) • • • <8) "H). and as identity on ® • • • (8) for some k. 

Suppose that T Exes |q!)(q!|. By (ii) r(r(Fy)) = d — 1. By Corollary YFA r(Fb) = Fyi for some 
hyperplane V'. Moreover, each |a'), i < /c, must be real up to a phase factor. Thus, is proportional 
to |a) (see Dehnition [TUD . This implies that V = V and so r(Fb) = Fy/ = Fy. 

For the converse, suppose that T Exes Fy. Then V must be orthogonal to It follows that 

is equal to |a) up to a phase factor. Hence, r(|a)(a|) = = |a)(a|. □ 

If I a) G "H is a product vector, then obviously the hyperplane has an orthogonal basis consisting 
of product vectors. We shall prove the converse. 

Lemma 14 Let |a) eTL be a nonzero vector and let V = !«)■'■• IfV has an orthogonal basis consisting 
of product vectors, then |a) is a product vector. 

Proof. The case n = 1 is trivial. The bipartite case, n = 2, is well known. Assume that n > 2. By 
applying the assertion to the bipartition V \= ILi® ■ ■ ■ ® Tik, Q ■= Lik+i ® ■ ■ ■ ® Lin with 1 < k < n, 
we deduce that la) = \(3) ® I 7 ) with \(3) G V and I 7 ) G Q. Since this holds for each k, |a) is a product 
vector. □ 

4 Some maximal faces in the bipartite case 

It is easy to see that there exist maximal faces of iSi which are not induced provided that d > 6. Indeed, 
there exist full states p G dSi, and any maximal face which contains such p is non-induced. In this 
section we consider only bipartite systems and we set m = di and I = d 2 . 

Given a linear map $ : End'H! —t EndH 2 , the so called Choi matrix, G# G EndH, of is deEned 
by 

m—1 

Ct := ^ |i)01 0 KdiXjl). (23) 

i,j=0 
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The map $ is positive if *h(p) > 0 for all p > 0. We denote by V the closed convex cone in 

Hom(End'Hi, End?{ 2 ) consisting of all positive maps. We say that a point (j) E V is exposed if it 

lies on an exposed ray of the cone V. 

Dehne the bilinear pairing (•, •) : End'H x Hom(End'Hi, End'H 2 ) —^ C by 

(p,«h) :=Tr(p^C'$), (24) 

where T is the transposition map. For any snbset P ^V, the set 

P' = {pESi:{p,cP) = 0, V0eP} (25) 

is a face of iSi (which may be empty). If P is a face of V then we say that P' is the dual face of P. One 
dehnes similarly the dnal of a face of iSi, which is a face of V. 

Let 0 G P and 0 7 ^ 0. To simplify notation, we shall denote the face {0}' also by 0'. We denote 
by P 0 the set of product vectors \z) = \x,y) such that (|z)( 2 ;|, 0 ) = 0 or, equivalently, (l){\x){x\)\y*) = 0 . 
This set is important because the extreme points of the face 0' are exactly the pure product states \z){z\ 
with 1^;) G P(j> and || 2 ;|| = 1. We say that 0 has the spanning property if P^ spans "H. If 0 is an exposed 
point of V then 0' is a maximal face of iSi (see [TH Proposition 5.3]). Moreover, it follows from Corollary 
\n\ that this maximal face is non-induced if and only if 0 has the spanning property. 

Let L : P 2 Pi be a nonzero linear map. Then the linear map (fi : End Pi —)■ EndP 2 dehned by 
= L^XL is a positive map. It has been proved recently [20] that 0^ is an exposed point of V. 
Hence, (pf is a maximal face of iSi. We shall prove below that it is also induced. 

Let us recall that there is a natural isomorphism, T, of complex vector spaces P = Pi < 8 ) P 2 —^ 
Hom('H 2 ,Pi) which sends |a;) < 8 ) \y) —)■ \x){y*\ for each |a:) G Pi and \y) G P 2 . While P is already 
a Hilbert space, we make also Hom('H 2 ,Pi) into a Hilbert space by using the standard inner product 
{X\Y) := Tr(Xly). Then T becomes an isometry. 

Proposition 15 If L : T-L 2 ^ Pi is a nonzero linear map, then the maximal face (pf of Si is induced. 
More precisely, if la) := T~^(L) and V := la)-*- then <pf = Fy- 

Proof. A product vector \z) = \x,y) belongs to if and only if (pi{\x){x\)\y*) = 0. This condition 
is equivalent to {x\L\y*) = 0, and also to Tr(Ll|x)(i/*|) = 0, i.e., to (L | |a;)(i/*|) = 0. By applying the 
isometry we conclude that \x,y) ^ P^ if and only if {a\x,y) = 0. Thus, P^^ is the set of all 
product vectors in the hyperplane V. Consequently, cpf = Fy- □ 

4.1 Some 3x3 non-induced maximal faces 

K.-C. Ha and S.-H, Kye have constructed recently [T3| concrete examples of non-induced maximal faces 
in 3<X) 3. Let us mention hrst that they have constructed a 1 -parameter family A;,, 5 > 0, 5 7 ^ 1, of faces 
of iSi. Each Afo is a 9-dimensional simplex, the convex hull of pure product states \zi){zi\, f = 1,..., 10. 
The product vectors \zi) are the normalizations of the six vectors listed in [131 Eq. 10] and the additional 
four vectors listed in [T31 Eq. 12 ]. They have shown that the face A;, is the intersection of two faces 
<h(l/5)' and (<h(l/5) o t)' (see their paper for more details). Further, they have shown that 

(i) each interior point of Ab is a full state; 

(ii) ($(l/5)ot)' = ri(<h(W); 

(hi) any product vector \z) for which \z){z\ G $(1/5)' has one of the four forms listed in [131 Eq. 13]. 
To simplify the notation we set Fb = $(1/5)', and so by (ii) we have ($(1/5) ot)' = ri{Fb). It follows 
from (i) that all three faces Ab, Fb and Ti{Fb) are non-induced. 
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It was shown in [ 12 ] that the ray generated by the positive map $(!/&) : M 3 —)■ M 3 (see [131 pp- 
146-7]) is an exposed ray of the cone of all positive maps M3 —)■ M3. This implies (see [TKl Proposition 
5.3] that Fb is a maximal face of iSi. Thns, the Fb with 5 > 0 and b ^ 1 constitnte a 1-parameter family 
of non-indnced maximal faces of iSi. 

In order to test our Conjecture [31 we shall now compute DimF?,, which is equal to Dim Pi (F;,). It 
follows from (hi) above that the extreme points of the face Ti{Fb) are the pure states \z){z\, where \z) 
is the normalization of product vectors of the following four types: 


IV'i) = {p,qA) «) (p,g, 1), 

(26) 

h/^ 2 ) = ( 0 , r, Vb) 0 ( 0 , rVb, 1 ), 

(27) 

= {sVb, 0 , 1 ) (g) (s, 0 , Vb), 

(28) 

= (t, Vb, 0 ) (g) {tVb, 1 , 0 ), 

(29) 

where p, q, r, s, t are complex numbers of modulus 1 . 


Let Lj C H denote the real span of all pure product states of type V’jXV’j 

and let L = Lj. 


We denote by L) the projection of Lj on the space T of upper triangular matrices with real diagonal. 
We dehne L' similarly. We can write the projection of |'0i)('0i| as a linear combination of linearly 
independent constant matrices with 12 monomial coefficients 

1 ,p, pq,p^q\ (pg*)^ pq*,p*q, p(^*)^ p*q^- 

Since this list contains only one real-valued monomial and two complex conjugate pairs, we have 
DimPg = 1 -|- 2 • (2 -|- 7) = 19. One similarly shows that each of the spaces has dimen¬ 

sion 5. After selecting a basis for each L', and using the fact that the union of these bases spans L', a 
short computation (performed be Maple) shows that DimL' = 28. Hence, DimFb = DimL — 1 = 27. 
This result agrees with Conjecture El 

4.2 Some 2x4 non-induced maximal faces 

K.-C. Ha and S.-H, Kye have also constructed recently [15] a family, 4> = <I)[a, b, c, d], of exposed positive 
linear maps depending on four positive real parameters a, b, c, d, with ab > 1. Hence, the corresponding 
dual face of iSi is maximal. Moreover, it is shown in na that each interior point of 4>'[a, b, c, d\ is a 
full state and so these faces are not induced. We shall estimate their dimension in order to show that 
they do not violate Conjecture El 

The computation uses the fact m Sec. 4] that 4>'[a, 5, c, d] is the convex hull of the normalizations 
of the pure product states l-^aX-^al with \za) = \xa,ya), a G C U {c)o}. For the computation of the 
dimension we can ignore the case a = 00. The vectors \xa) and \ya) are given by 


3 

Ixa) = |0)+ a*|l), ||/„) = (30) 

j=o 

where 

yQ = ga{l-a), (31) 

yi = a[h — cd{a + a*) + k\a\^], (32) 

l/2 = -e-/|ap, (33) 

2/3 = —a*{c + da) (34) 


11 


The numbers e, /, g, h, k are positive and defined in [HI Eq. (1)], i.e., 


e = 


ac(c + d) 
ab — 1 


f 


ad{c + d) 
ab — 1 


g = \/ acd, h 


be — c^, k 


bf - d\ 


Let L C if be the real span of all pure product states \za){za\, a E C, and denote by L' the projection 
of L on the space of the upper-triangular matrices with real diagonal. The subspace L' is spanned by 
all matrices 


3 3 3 

2/p2/g|0,p)(0,g| + Y + X] (35) 

p,q=0,p<q Pi'?=0,p<(; Pi'?=0 

After substituting the expressions for the i/i from (ITID - flSdD . we obtain a linear combination of constant 
matrices with monomials in a and a* as coefficients. The monomials that occur are with q = 

0,1,2,3, a{a*)'^ with q = 1,2, 3,4, with p = 2,3,4 and q = 0,1, 2, 3,4, and Among 

these 24 monomials there are five real valued, with p = 0,..., 4, eight complex conjugate pairs, and 
three complex-valued which are not paired with their conjugates. Hence, DimL' < 5 -|- 2(8 -|- 3) = 27 
and Dim$' < 26. 


5 Conclusion and discussion 

We have computed the dimension of induced maximal faces Fv, V a hyperplane, of the compact convex 
set of separable states in any finite-dimensionsl multipartite quantum system 77. As a consequence, 
we obtain that the rhs of Eq. ([2]) in Conjecture [3] is equal to d{d — 2), where d is the dimension of 
77. However the Ihs of this equation remains unknown. Since every non-induced face is proper, we can 
reformulate Conjecture [3] as follows: For any non-induced face F of iSi we have Dim 7^ < d{d — 2). 

We have characterized the genuine entanglement contained in a pure state |q;) in terms of the induced 
maximal face Fv, where V = !«)■'■. Indeed, we have shown that |q;) is genuinely entangled if and only 
if Dim 7^1/ = d{d — 2). It would be of interest to generalize our results to the genuine entanglement of 
mixed states. 

In the bipartite case, n = 2, there is a duality between the cone S of non-normalized separable states 
and the cone V of positive linear maps End77i End772. If ^ G 7^ generates an exposed ray of V (in 
that case we say that (j) is an exposed point of V) then the dual face of S is maximal, and its intersection 
with iSi is a maximal face which we denote by (f)'. If L : 772 77i is a nonzero linear map, it has been 

shown [ 20 ] that the positive map : End77i ^ End 772 defined by 0 l(77) = L^XL is an exposed point 
of V. We show that the corresponding maximal faces 0^ are exactly the maximal faces Fy with H C 77 
a hyperplane. 

The non-induced maximal faces of iSi are much harder to construct. We have examined two such 
families, one in 3 (8) 3 and one in 2 (D 4. In both cases we have verified that their dimensions are smaller 
than d{d — 2) which agrees with Conjecture [31 

Recently multipartite genuine entanglement has been related to the quantum marginal problem via 
local and global properties of quantum states [6]. As pointed out in (jl]), any pure quantum state can 
be expressed as the tensor product of genuinely entangled states. In entanglement theory, for any 
entanglement measure E we have these facts imply that characterizing 

genuine entanglement is a fundamental problem in quantum information. 
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